//FIXME: dp
#include <cstdio>
using namespace std;
#define N 1000
int n;
int pri[N][100];

void dfs(int) {

}

void div(int x) {
	
}
int main() {
	freopen("testdata.in","r",stdin);
	freopen("testdata.out","w",stdout);
	scanf("%d",&n);

	fclose(stdin);
	fclose(stdout);
	return 0;
}